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Abstract. Let Q denote the field of algebraic numbers in C. A discrete group G is said to have 
the (T-multiplier algebraic eigenvalue property, if for every matrix A £ Md('Q{G,a)), regarded as 
an operator on 1^{GY, the eigenvalues of A are algebraic numbers, where cr £ ^^(0,11(0)) is an 
algebraic multiplier, and Miff) denotes the unitary elements of Q. Such operators include the 
Harper operator and the discrete magnetic Laplacian that occur in solid state physics. We prove 
that any finitely generated amenable, free or surface group has this property for any algebraic 
multiplier a. In the special case when a is rational ((t"=1 for some positive integer n) this property 
holds for a larger class of groups % containing free groups and amenable groups, and closed under 
taking directed unions and extensions with amenable quotients. Included in the paper are proofs 
of other spectral properties of such operators. 



1. Introduction 

This paper is concerned with number theoretic properties of eigenvalues of self adjoint matrix 
operators that are associated with weight functions on a graph equipped with a free action of 
a discrete group. These operators form generalizations of the Harper operator and the discrete 
magnetic Laplacian (DML) on such graphs, as defined by Sunada in [23j . 

The Harper operator and DML over the Cayley graph of arise as the Hamiltonian in discrete 
models of the behaviour of free electrons in the presence of a magnetic field, where the strength 
of the magnetic field is encoded in the weight function. When the weight function is trivial, the 
Harper operator and the DML reduce to the Random Walk operator and the discrete Laplacian 
respectively. The DML is in particular the Hamiltonian in a discrete model of the integer quantum 
Hall effect (see for example 3 ); when the graph is the Cayley graph of a cocompact Fuchsian 
group, the DML becomes the Hamiltonian in a discrete model of the fractional quantum Hall 
effect (ini) and ^ZI)- It has also been studied in the context of noncommutative Bloch theory 

(im, m-) 

The Harper operator and DML can be thought of as particular examples of weighted sums 
of twisted right translations by elements of the group; alternatively, they can be regarded as 
matrices over the group algebra twisted by a 2-cocycle, acting by (twisted) left multiplication. 
As such, in section [HI we generalize results of [5] to demonstrate that such operators associated 
with algebraic weight functions have only algebraic eigenvalues whenever the group is in a class 
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of groups containing all free groups, finitely generated amenable groups and fundamental groups 
of closed Riemann surfaces. 

When the multiplier associated to the weight function is rational, the algebraicity of eigenvalues 
extends to groups in a larger class X, defined in section |H1 The class X contains all free groups, 
discrete amenable groups, and groups in the Linnell class C; in particular it includes cocom- 
pact Fuchsian groups and many other non-amenable groups. The algebraic eigenvalue properties 
derived in this paper can be summarized in the following theorem. 

Theorem 1.1 fCorollarv 14.51 Theorems 16.11 IFT^ 16.1^)1 . Let a he an algebraic multiplier for the 
discrete group G, and let A G Md(Q(G, o")) he an operator acting on l'^{G)'^ by left multiplication 
twisted hy a, where Q denotes the field of algebraic numbers. Alternatively, consider A to be a 
finite sum of magnetic translation operators YlgeG'^g-^g ' where Wg £ Mrf(Q). Then A has only 
algebraic eigenvalues whenever 

(1) G is finitely generated amenable, free or a surface group, or 

(2) a is rational (a" =l for some positive integer n) and G G 3C, where % is a class of groups 
containing free groups and amenable groups, and is closed under taking directed unions 
and extensions with amenable quotients. 

The case when a is a rational multiplier is established by relating the spectrum of these op- 
erators to the spectrum of untwisted operators on a finite covering graph. The property follows 
from the class % having the (untwisted) algebraic eigenvalue property (established in section El 
following and from the fact that % is closed under taking extensions with cyclic kernel, as 
demonstrated in section |H1 We show in section |3 that these operators with rational weight func- 
tion have no eigenvalues that are Liouville transcendental whenever the group is residually finite 
or more generally in a certain large class of groups 9 containing %. We also show that there is an 
upper bound for the number of eigenvalues whenever the group satisfies the Atiyah conjecture. 

However, the case when a is an algebraic multiplier is established in a significantly different 
manner: in addition to an approximation argument that parallels that of 9 , one also has to use 
new arguments that rely upon the geometry of closed Riemann surfaces. 

We also wish to highlight the remarkable computation of Grigorchuk and Zuk that is 
recalled in Theorem 15.51 The computation explicitly lists the dense set of eigenvalues of the 
Random Walk operator on the Cayley graph of the lamplighter group — all of these eigenvalues 
are algebraic numbers, as predicted by results in this paper and in (TBI, since the lamplighter 
group is an amenable group. 

Section 7 establishes an equality between the von Neumann spectral density function of A E 
Mrf(C(G, o")) for arbitrary multiplier a, and the integrated density of states of A with respect to 
a generalized F0lner exhaustion of G, whenever G is a finitely generated amenable group, or a 
surface group. 

Acknowledgement We would like to thank the referee for detailed suggestions on improving 
the paper. 

2. Magnetic translations and the twisted group algebra 

The Harper operator is an example of an operator that can be described as a sum of magnetic 
right translations. In this section we will offer a brief description of the magnetic translation 
operators, and observe that finite weighted sums of these magnetic translations are unitarily 
equivalent to left multiplication by matrices over a twisted group algebra. 
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Let G be a discrete group and cr be a multiplier, that is cr G Z'^(T;U{1)) is a normalized 
[/(l)-valued cocycle, which is a map from F x F to U{1) satisfying 

(1) a{b,c}a{a,bc) = a{ab,c)a{a,b) \/a,b,c&G 

(2) a{l,g)=a{g,l) = l G G 

Consider the Hilbert space P{GY of square-integrable C^-valued functions on G, where 1^{G) = 
{h: G ^ C : X]geGl^(fi')P ^ '^'^^ right magnetic translations are then defined by 

{R''gf){x) = f{xg)a{x,g). 

Obviously, if cr is a multiplier, so is a. The right magnetic translations commute with left magnetic 
translations Lg as follows from (|T]): 

(3) R'^gLl = LlR^g yg,hGG 
where 

{Llf){x)=f{h~'x)a{h,h-^x). 
Consider now self-adjoint operators on P{G)'^ of the form 

(4) A^ = Y,M9)R''g 

where A{g) is a dx d complex matrix for each g, and 5" is a finite subset of G. The self-adjointness 
condition is equivalent to demanding that the weights A{g) satisfy A{g)* = A{g~^)a{g, g~^). 

These operators include as a special case the Harper operator and the DML on the Cayley 
graph of G, where S is the generating set and A{g) is identically 1 for g in S. For the Harper 
operator of Sunada [2S1 on a graph with finite fundamental domain under the free action of the 
group G, one can construct an operator of the form which is unitarily equivalent to the Harper 
operator, after identifying scalar valued functions on the graph with C"-valued functions on the 
group, where n is the size of the fundamental domain. 

Note that the operators of the form Q are given explicitly by the formula 

{Ay-){x) = Y,M^'^9)<x,x-^g)f{g). 

g&G 

For a given multiplier a taking values in IX(-fC) = K r\ U{\) for some subfield K of the complex 
numbers, one can also construct the twisted group algebra K{G, a) and examine d x d matrices 
B" G Md{K{G,a)) acting on l^{Gf. Elements of K{G, a) are finite sums ^ agg, ag £ K with 
multiplication given by 

(I^S^) • (J^M) = Yl (^gbh(T{g,h)k. 

gh=k 

The action of -B'^ on a C^-valued function / is then given by this multiplication, 

= YBixh-')aixh-\h)f{h) 

h£G 
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where B{g) denotes the dxd matrix over K whose elements are the coefficients of g in the elements 
oi B. A straightforward computation shows that 

(5) B'^ = Y,B{g)L^^, 

g&S 

where is a finite subset of G. 

The left and right twisted translations are unitarily equivalent via the map , 

{Uy-){x) = a{x,x-')f{x-'), 

As such, operators of the form Q and © will be unitarily equivalent if the coefficient matrices 
satisfy A{g) = B{g) for all g € G. Hereafter we will therefore concentrate on the latter picture, 
noting that the results apply equally well to the case of operators described as weighted sums of 
right magnetic translations. 

By virtue of (jSJ, the operators B" of the form ^ belong to the commutant B{1'^{GY)'^'" of 
the set of magnetic translations {i?^ | g £ G}; the weak closure of the set of operators of the form 
© is actually equal to this commutant as the theorem below shows. 

The theorem itself is folklore, but we were not able to find the proof in the literature. In the 
special case of G = Z^, the details are spelt out in We will give a self-contained account, 
adapting the proof for the case of trivial multiplier. 

Theorem 2.1 (Commutant theorem). The commutant of the right a -translations on l'^{G) is the 
von Neumann algebra generated by left a -translations on 1^{G). 

Similarly, the commutant of the left a -translations on 1^{G) is the von Neumann algebra gen- 
erated by right a -translations on l'^{G). 

Proof. We present a proof of the second statement: the proof of the first statement is analogous. 

Let Wi^a be the von Neumann algebra generated by the set Sl^ct = {Lg \ g £ G} of left a- 
translations, and Wr^^ be the von Neumann algebra generated by the set Sr^^ = {Rg \ g £ G} 
of right a-translations. We proceed by showing that S'j^ ^ = S'^^ (denoting the commutant by ') 
and then show that S'^- = Wr^^. 

An operator G G B{f'{G)) is determined by its components Ca^h = {G5h,5a) = {G5h){a) for 
a,b £ G. Suppose C £ S'j^^. In terms of components, one has that {Rg)a,b = Sbiag)cr{cL, g) = 

Saibg'^)cr{bg-'^,g), giving {CR'^)a,b = Cafig~icr{bg-^ , g) and {R'^C)a,b = cr{a, g)Cag,b- G commutes 
with Rg for all g, and so substituting bg for b gives 

G £ S'^^^ =^ Ga,b = cr{a,g)Gag,bgCr{b,g) \la,b,g £ G. 

Similarly for D £ S'^^^, noting that {L'^)a,b = h{9~^a)a{g,g~^a) = 6aigb)a{g,b), we have 
{DL'^)a,b = Da^gba{g,b) and {L'^D)a,b = (^{d, g~^a)Dg-ia f„ which after substituting ga for a gives 



D £ S'l^^ =^ Da,b = cr{g, a)Dga,gb cr{g, b) Va, b,g £ G. 
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Consider the product CD for C G S*^ ^ and D £ S'^^ ^. In terms of components, 

{CD)a,b = ^ Ca,gDg^b = ^ 4>{a, ,b)Ca(g-ih)^bDa,{ag-'^)b 

geG geG 

= ^ (Pia^a^^hb"^ ,b)Da,hCh,b, 
heG 



where (f){a,g ^,b) = (7{a,g ^b)a{g,g ^b)a{ag ^,g)a{ag ^,b). However we can reduce the ex- 
pression for (j) by applying the cocycle identities to show that it is in fact identically equal to 
1: 

(j){a,k,b) = a(k~^ ,kb) (^a{ak,b)a(a,kh)^ (j{ak,k~^) 
= a^k"^ ,kb)a{k, b)a{a, k)a{ak, k~^) 



= a{k-^,k)a{k,k-^) 
= 1 ya,k,be G. 

So {CD)a,b = {DC)a,b for all a,b e G, demonstrating that operators in S'j^ ^ commute with those 

This gives the inclusion S'j^^ d S'^^. The left cx-translations and right cr-translations commute, 
so we also have that Sl,(t d S'j^^ and thus S'^^ <Z S'j^ ^. Therefore S*^ ^ = S'^^. 

A calculation shows that the adjoint of is given by {R^)* = (^{g, g~^)Rg-i, and so operators 
that commute with the right (j-translations must commute with their adjoints as well. So S'j^ ^ = 
SIj'-, writing S* for the set of adjoints of elements of S. 

By the von Neumann double commutant theorem, the algebra generated by a set S is given by 
{S U S*)". So Wr,^ = {Sr,^ U S*j, J' = s'i^ = si^. □ 

We set the notation Wl{G,a) = WL,a = S'^a ^^'^ twisted group von Neumann algebra 

and a) = Wr^ct = S'j^a right twisted group von Neumann algebra. 

The following is a corollary of the theorem. 

Corollary 2.2. The commutant of the right a -translations on 1^{G)'^ is the von Neumann algebra 

WliG,a)^MdiC). 

Similarly, the commutant of the left a -translations on P{GY is the von Neumann algebra 
W*ji{G,a)®Md{C). 

Theorem 2.3 (Existence of trace). There is a canonical faithful, finite and normal trace on the 
twisted group von Neumann algebras W^{G,a) and W^{G,u) which is given by 

(6) trG,a(^) = (^<5e,<5e)- 

This trace is weakly continuous and can also be written as 

(7) iTG,M) = {A5g,5g), geG. 

Proof. It is clear that tica is linear, finite and weakly continuous (hence normal). Now if A G 
Wl{G, a), then 



(8) (^^3, Sg) = Ag^g = a{g, h)Agh,gh(j{g, h) = Agh,gh = {ASgh, Sgh) 
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for all h G G. In particular, every diagonal entry of the matrix of A is equal to tiCG,a{A). 

If ^ is a self-adjoint operator in cr) such that trG' o-(A) = 0, then {A6g,6g) = for 

all g £ G. But then due to the Cauchy-Schwarz inequality |(^/i,/2)p < {Afi, fi){Af2, f2), 
/i) /2 S ^^(G), we deduce that {A6g,6h) = for all g,h £ G, which implies that A = 0. Therefore 
trccT is faithful. 

It remains to prove that trc^o- is a trace. That is, 
(9) tvcAAB) = tvaABA), A,B e VF£(G, a) 

Since tr^a is linear and weakly continuous it is sufficient to consider the case when A = Lg and 
B = L'^ for all g,h e G. We compute, 

ticALgLl) = {LlLl5e,5e) = a{g,h){LlJe,5e) = a{g,h){6gh,Se) 

^ \cr{a,h) \i gh = e, 
I otherwise. 



Similarly, 

\cr{h,g) \ihg = e, 
1 otherwise. 

By the cocycle identity with a = h^^ , b = h and c = h'~^, we see that 

a{h,h-^) = a{h~^,h) yh£G. 

Therefore tiG,aiLgL'^) = tvcaiL'^Lg) for all g, h £ G as required. The argument for W^{G,a) is 
identical. □ 

Now the matrix algebra M(i{C) has the canonical trace Tr given by the sum of the diagonal 
coefficients of a matrix. Then the tensor product tiCG,a (8> Tr is a trace on W^G, a) M^(C) and 
on W^{G,(t) M^(C) which we denote by tiCG,a for simplicity. 

Corollary 2.4. There is a canonical faithful, finite and normal trace on the twisted group von 
Neumann algebras WKG,a) Mfi{C) and on W^{G,a) ® M^iC) which is given by 

d 

(10) trG,.(^) = ^(A,j<5„4). 

i=i 

This trace is weakly continuous and can also be written as 

d 

(11) traAA) = Y^^Aj^l^g, ^g), 9^ G. 

In the corollary above, we interpret the elements of the tensor product Wl{G,cr) M4{C) = 
Md{W^{G,a)) as d X d matrices with entries in Wl{G,cr) etc. 

Suppose that A is a von Neumann algebra of algebras of operators acting on a Hilbert space 
J{. A subspace C/ of J{ is termed affiliated if the corresponding orthogonal projection Pjj onto the 
closure of U belongs to A. A necessary and sufficient condition for affiliation is that the subspace 
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be invariant under the action of operators in the commutant A! of A. We will write \Jr\A to 
indicate that the subspace U is affiliated to the algebra A. 

Given a trace r on yi, the von Neumann dimension dim,- of an affiliated subspace is defined to 
be the trace of P\j . We will use the following properties of the von Neumann dimension (see for 
example Section 2.6 Lemma 2, Section 2.26). 

Lemma 2.5. Let 'K be a Hilhert space, A a von Neumann algebra of operators on "K with (normal, 
faithful and semi-finite) trace r and von Neumann dimension dim,-, and let L, N C "K be affiliated 
subspaces. Then, 

(1) dim,- L = implies L = {0}, 

(2) L <^ N implies dim,- L < dim,- A^, 

(3) if A A is an almost isomorphism of L and N, that is, kerACiL = {0} and the set A(L) 
is dense in N , then dim,- L = dim,- N . 

The following is an immediate consequence. 

Lemma 2.6. Let Ji, A, r be as in Lemma [KM If L is an affiliated subspace of with corre- 
sponding projection Pl, then 

dim,- L = dim,- ker A\l + dim,- im A\l = dim,-(ker AD L) + dim,- im AP^. 

Proof. This follows by noting that A gives an almost isomorphism from the orthogonal complement 
of its kernel in L to the closure of its image on L. □ 

Hereafter we will use dimca to refer to the von Neumann dimension associated with the trace 
trG,a on the algebra Wl{G,a) Mrf(C). In the case that a is trivial, this algebra becomes 
the von Neumann algebra of G-equivariant operators B{l'^{G)'^)^ , and we refer to the trace and 
dimension by trc and dime respectively. To make the notation more suggestive we will also write 
Wl{G, a) ® Md{C) = B{P{Gf)^'''. 

Two multipliers a and a' in Z^(G, 'U(i^)) are cohomologous, written a ~ a', if they belong to 
the same cohomology class in H'^{G,'U.{K)). It follows that a ~ a' if and only if there exists a 
map s : G — > U{K) such that 

(12) a{g,f) = s{g)s{h)1{^)a'{g,h) yg,heG. 

The map s gives rise to a unitary equivalence between operators in M(i{K{G, a)) and Mci{K{G, a')). 

Lemma 2.7. Let a and a' be cohomologous multipliers in Z^(G, 11(7^)). Then for every A in 
Md{K{G,a)) acting on f{GY there is a canonically determined A' in Md{K{G, a')) such that A 
and A' are unitarily equivalent. 

Proof. Let s : G ^ U{K) be the map as in (|T^ . such that a{g, h) = s{g)s{h)s{gh)a' {g, h) for all 
x,y £ G. Writing A{g) £ Md{K) for the matrix of coefficients of g in j4, as in 0, one has 

{Af)[g) = ^A{gh-')fih)a{gh-\h) 

= A{gh~^)f{h)s{gh-^)s{h)s{g)-^<j'{gh-\h). 
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Let S be the unitary operator on 1'^{GY given by multiplication by s: Sf{g) = s{g)f{g). Then 
letting A'{g) = s{g)A{g), one has 

{SAf){g) = J2^'i9h~')fih)s{h)a'{gh-\h). 
= {A'SfKg) 

for all (7 € G, / G P{G)'^. That is, A and A' are unitarily equivalent. □ 

It is sometimes convenient to consider only the case when the multiplier satisfies cr{g,g~^) = 1 
for all g in G. The following lemma shows that there is such a multiplier in every cohomology 
class when the subfield K is algebraically closed. 

Lemma 2.8. Suppose K is an algebraically closed subfield of C. Then any multiplier a G 
Z'^(G,U{K)) is cohomologous to a multiplier a' such that cr'{g,g^^) = 1 for all g £ G. 

Proof. By the cocycle identity, a{g,g^^) = a{g^^,g) for all g £ G. Choose s : G ^ U{K) such 
that s{g) = s{g~^) and s{g)'^ = a{g, g^^), for example by setting s{g) = e*^/^ when a{g, g~^) = e*^, 
for 9 £ [0, 27r). The image of s lies in Vi{K) due to K being algebraically closed. 

Let a' be the cohomologous multiplier given by s, according to the formula 1)12(1 . Then 

o-'(.g,9'^) = s{g)s{g-^)s{l)a{g,g'^) 
= 1, V5 G G. 

□ 

3. Algebraic eigenvalue property 

The algebraic eigenvalue property for groups was introduced in W. We recall the definition 
here, and present a class of groups JC for which the algebraic eigenvalue property holds. We then 
define a similar property describing the eigenvalues for matrix operators over the twisted group 
ring, as described in section |2l termed the cr-multiplier algebraic eigenvalue property. 

Thus recall the following definition from [S], where Q denotes the set of complex algebraic 
numbers. 

Definition 3.1 (4.1 of (Hj). A discrete group G has the algebraic eigenvalue property, if for every 
d X d matrix A £ Mii{QG) the eigenvalues of A, acting on P{G)'^, are algebraic numbers. 

Note that operators without point spectrum satisfy the criterion in the vacuous sense. 

The trivial group has the algebraic eigenvalue property, since the eigenvalues are the zeros 
of the characteristic polynomial. The same is true for every finite group. More generally, if G 
contains a subgroup H of finite index, and H has the algebraic eigenvalue property, then the same 
is true for G. And if G has the algebraic eigenvalue property and H is a subgroup of G, then H 
also has the algebraic eigenvalue property. 

In section 4 of it was shown that the algebraic eigenvalue property holds for all amenable 
groups and for all groups in Linnell's class S, which is the smallest class of groups containing all 
free groups and which is closed under extensions with elementary amenable quotient and under 
directed unions. This motivates the definition of the class %, a larger class which contains these 
groups, for which the algebraic eigenvalue property can be shown to hold. 
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Definition 3.2. The class % is the smahest class of groups containing free groups and amenable 
groups, which is closed under taking extensions with amenable quotient, and under taking directed 
unions. 

Remark 3.3. It is clear that the class % contains every discrete amenable group and every group 
in Linnell's class C. 

Recall that the class of elementary amenable groups is the smallest class of groups containing 
all cyclic and all finite groups and which is closed under taking group extensions and directed 
unions. As such then 3C is a strictly larger class of groups than C, as it contains amenable groups 
which are not elementary amenable, such as the example presented by Grigorchuk in 12 . 

Remark 3.4. Every subgroup of infinite index in a surface group F is a free group. Here T is the 
fundamental group of a compact Riemann surface of genus g > 1- This follows from the fact that 
such groups are fundamental groups of an infinite cover of the base surface and from the general 
fact that the fundamental group of a noncompact surface is free (see |l] Chapter 1, § 7.44 and 
§8.) Since we have the exact sequence 

1 ^ F ^ r ^ z^f ^ 1 

where F is a free group by the argument above and the free abelian group Z^^ is an elementary 
amenable group, we deduce that the surface group T belongs to the class C, and hence also to the 
class X. 

Remark 3.5. Let F be a cocompact Fuchsian group, namely F is a discrete subgroup of SL(2,M) 
such that the quotient space F\SL(2,M) is compact. Then there is a torsion-free subgroup G of 
F of finite index such that G is the fundamental group of a compact Riemann surface of genus 
greater than one. By Remark 13.41 above . G is in %, and since F/G is a finite group, it is amenable. 
Therefore F is also in 3C. 

Remark 3.6. Consider the the modular group SL(2,Z). Then it is well known that there is a 
congruence subgroup F(A^) of finite index in SL(2, Z) that is isomorphic to a free group. We con- 
clude by the arguments in Remarks I3.4l and l3.51 that the modular group and all of the congruence 
subgroups are in 3C. 

Theorem 3.7. Every group in % has the algebraic eigenvalue property. 

The proof of this theorem closely follows the argument in for C, and we leave the details to 
section |S1 

Remark 3.8. Results of [H] were formulated for operators of the form 

(13) B = Y,B{g)Lg 

gas 

acting on l'^{G)'^ where S" C G is a finite subset, A{g) is an n x n complex matrix and Lg denotes 
the untwisted left translation on l'^{G). Since x ^ induces a unitary transformation on /^(G) 
that conjugates the right translation Rg with Lg, we see that ()13() is unitarily equivalent to 

(14) Y.^^^)^h. 

hes 

It follows that all results of [HI concerning spectral properties of operators (|13|) apply to operators 
of the form (|14|) equally well. 
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Suppose now we have an operator A G Md{Q{G,a)) acting on P{GY by left twisted multipli- 
cation, as described in section [21 where Q(G, a) is the twisted group algebra over the algebraic 
numbers Q with multiplier a. For a fixed a, one can ask if any such A can have transcendental 
eigenvalues. 

Definition 3.9. A discrete group G is said to have the a -multiplier algebraic eigenvalue property^ 
if for every matrix A G Mfi(Q(G, a)), regarded as an operator on /^(G)*^, the eigenvalues of A 
are algebraic numbers, where a G 1X(Q)) is an algebraic multiplier, and 11(0) denotes the 

unitary elements of the field of algebraic numbers. 

An immediate consequence of Lemma 12.71 is that for a given group G, the cr-multiplier algebraic 
eigenvalue property depends only on the cohomology class of a. 

Corollary 3.10. Suppose G has the a-multiplier algebraic eigenvalue property. Then G has the 
a' -multiplier algebraic eigenvalue property for any a' ^ a in 'U(Q)). 

Proof. Any A' G Mrf(Q(G,(7')) is unitarily equivalent to some A G Md{Q{G,a)) by Lemma [T71 
and so has only algebraic eigenvalues. □ 

In the following sections |1] and [5] we investigate the situation when a is rational, that is, when 
= 1 for some n. In particular it is shown that every group in JC has the o"- multiplier algebraic 
eigenvalue property when a is rational. 

The case of more general algebraic multipliers is discussed in section |H1 



4. Spectral properties with rational a 

Suppose the weight function a is rational with = 1, and let G°" be the extension of G by 
as follows, 

1 ,Zr > >G ^ 1 

(15) 

• (22,52) = {ziZ2(r{gi,g2),gig2) 

regarding as a (multiplicative) subgroup of U{1). One can then relate the spectrum of an 
operator A'^ G Md{K(G,a)) acting on P{G)'^ as in © to that of an associated operator A on 
/2(G'^)'^. 

Define a map ^' : MdiK{G,a)) MdiKG") as follows. For A'^ G MdiK{G,a)) with matrices 
of coefficients A{g) G Md{K), let A = ^'(yl'^) be given by 



(16) A{z,g) 



{A{g) ifz = l, 
1 otherwise, 



acting on l^iG^ f by left multiphcation. 

Consider the map ^ : f'{GY P{G"Y given by {if){z,g) = zf{g). Then is an isometry 

from /2(G)rf to the closed subspace R of l^iG^^ where R = {f\ f{z,g) = zf{l,g) \/{z,g) G G^}. 
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By JEI), {l,g)-^ ■ iz,h) = {za{g,g'^h),g~^h) and so 

iACmz,h)= Yl A{z\g){UW,gr^-{zM 

= Y.A{g){^f){za{g,g-^h),g~'h) 

g&G 

= Y,A{9)f{g~'h)aig,g-'h)z 
= {CA-f){z,h), 

for all (z, h) G C^, and thus 

(17) ^[A'')i = V^'^ G MaiKiG.a)). 

A^ is therefore unitarily equivalent to the restriction to the subspace R of the operator A. 

Lemma 4.1. Let A he a hounded linear operator on a Hilbert space H , such that im C R for 
a closed subspace R of H. Then regarding A\ji as an operator on R, specpoint C specpoint ^ 
and specA|/j C spec^. 

Proof. Any eigenvector in R is an eigenvector in H and so the inclusion of point spectrum is 
immediate. 

Suppose A spec A. Then A specpoint and im(^ — X)\r is dense in R. Let B be the 
inverse of A — A. For u £ R one can find a convergent net Ua ^ u with Ua = {A — \)u'^ for u'^ 
in R. Applying B gives u'^ — > Bu, but R is closed, and so Bu is in R and u is in the image of 
{A — A). Therefore {A — A)|ij has inverse B\ji and A spec^|ij. □ 

We therefore have spectral inclusions for A"' and A. 

Proposition 4.2. Let A" G M(j(i^(G, a)) he a hounded linear operator on P{G)'^ as in @, and 
suppose a is rational. Let A = "^/{A'^) : t^{G'^)'^ — > P{G'^)'^ be the associated -equivariant 
operator as described above. Then 

(18) spec C spec i, 
and 

(19) specpoint A." C specpoint A. 
The following is an easy corollary. 

Corollary 4.3. Let A and A" he as described in Proposition \4 . <4 Then any interval {a,b) that 
is a gap in the spectrum of A is also contained in a gap of the spectrum of A^ . 

In section IS] we prove the following result concerning the class of groups % introduced in section 

Proposition 4.4. The class % of groups is closed under taking extensions with cyclic kernel. 

Therefore, by Theorem l3.71 the groups in this class all have the cr-multiplier algebraic eigenvalue 
property for rational a. 
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Corollary 4.5 (Absence of eigenvalues that are transcendental numbers). Any G M^{^(G^ o")) 
has only eigenvalues that are algebraic numbers, whenever G ^ % and a is a rational multiplier 
on G. 

Proof. Let G" be the central extension of the group G in the class 3C, where is defined in (|15() . 
and let A be the operator on l'^{G"Y associated with A" as defined in (|16jl . By Proposition 14.41 
any central extension of G by a cyclic group is also in the class 3C, therefore the group G^ 
where a is in %. By Theorem 13.71 we know that every group G in the class % has the algebraic 
eigenvalue property and so A has only algebraic eigenvalues. A"' therefore has only algebraic 
eigenvalues by Proposition 14.21 □ 

Recall the definition of the following class of groups from [Hj . 

Definition 4.6. Let S be the smallest class of groups which contains the trivial group and is 
closed under the following processes: 

(1) If if G S and G is a generalized amenable extension of H, then G G S. 

(2) li H aiidU < H, then [/ G 3. 

(3) If G = limjg/ Gj is the direct or inverse limit of a directed system of groups Gj G S, then 

gg g. 

We have the inclusion Q d % <Z 9, and in particular the class 9 contains all amenable groups, 
free groups, residually finite groups, and residually amenable groups. Consider the subclass of 
groups 3 defined as 

g = |GGg:GG9 V Z^-extensions G of g} . 
By the results of section El we have the inclusion C C 3C C 3 C 3. 

Corollary 4.7 (Absence of eigenvalues that are Liouville transcendental numbers). Any self- 
adjoint A'^ G Mrf(Q(G, o")) does not have any eigenvalues that are Liouville transcendental num- 
bers, whenever G G 3 o-nd a is a rational multiplier on G. 

Proof. Any operator A^ G Mrf(Q(G, o")) is self adjoint if and only if A{g)* = A{g~^)a{g, g~^) for 
ah g £ G. By Lemmas ITTI and Ol there exists an A' G Md{Q{G,a')) such that A'' and A' are 
unitarily equivalent and where a'{g,g~^) = 1 for all g € G. With A'^ being self adjoint, we have 
that A' is self adjoint and thus that A'{g)* = A'{g~^) for all g £ G. By the construction of Lemma 
12.81 if cj is a rational multiplier with a^' = 1, then a' is also rational, with a' ^ = 1. 

Let A = ^{A') G Mrf(Q(G^ )), as in H16() . where G'^ is the central extension of G as described in 
((T3)) . In terms of matrices of coefficients, A{z,g) = 6i{z)A{g) for {z,g) G G*^'. As a'{g,g~^) = 1, 

A{{z,g)~') = Aiz-'aig,g-'),g-') = Aiz-\g-') 

and 

A{z-\g-') = 6i{z-^)A'{g-') = Si{z)A'{gr = i(^,<?)*, 

showing that A is self-adjoint. 

3 is closed under extensions by finite cyclic groups, and so the group G^ is in the class 3- 
Applying Theorem 4.15 of [HI, it follows that A does not have any eigenvalues that are Liouville 
transcendental numbers. Then by Proposition 14.21 A' and thus A"' do not have any eigenvalues 
that are Liouville transcendental numbers. □ 
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5. On the finiteness of the number of distinct eigenvalues 

We deal here with the foUowing situation: G is a discrete group and A £ Mci{QG). Then A 
induces a bounded hnear operator A: l'^{G)'^ —i- 1'^{GY by left convolution (using the canonical 
left G-action on l'^{G)), which commutes with the right G-action. 

Let pr]^gj,^: t^{G)'^ — > t^{G)'^ denote the orthogonal projection onto ker A. Recall that the von 
Neumann dimension of ker A is defined as 

d 

dimG(ker A) := trG{W],erA) ■= X^^P^ker A e*, ei),2(G)d, 

i=l 

where Cj G P{G)'^ is the vector with the trivial element of G C l'^{G) at the i^'^-position and zeros 
elsewhere. 

Let G be a discrete group. Let fin(G) denote the additive subgroup of Q generated by the 
inverses of the orders of the finite subgroups of G. Note that fin(G) = Z if and only if G is torsion 
free and fin(G) is discrete in M if and only if orders of finite subgroups of G are bounded. Recall 
the following definition. 

Definition 5.1. A discrete group G is said to fulfill the strong Atiyah conjecture if the orders of 
the finite subgroups of G are bounded and 

dimG(ker A) G fin(G) G Mrf(QG); 

where ker^ is the kernel of the induced map A: P{G)'^ P{G)'^. 

Linnell proved the strong Atiyah conjecture if G is such that the orders of the finite subgroups 
of G are bounded and G G C, where S is Linnell's class of groups that is defined just below 
Definition \'A.1\ 

Theorem 5.2 (Jl]). If G £ Q is such that the orders of the finite subgroups of G are bounded, 
then the strong Atiyah conjecture is true. 

In [5], Linnell's results were generalized to a larger class T) of groups, but these groups are all 
torsion-free and therefore our results do not apply to them. 

The following is an easy corollary of the relationship between A"' and A, cf. ()15() . 

Corollary 5.3 (Finite number of distinct eigenvalues). Any self-adjoint A'^ G M^{Q{G,a)) has 
only a finite number of distinct eigenvalues whenever G £ Q is such that the orders of the finite 
subgroups of G are bounded, and a is a rational multiplier on G. 

Proof. Let G" be the central extension of the group G in C, where G" is defined in H15|). and let 
A be the operator on P{G^) associated with A^ as defined in ()16() . By Remark l8.5l the group G"^ 
as defined in (|T5|) is also in C. Clearly, the orders of finite subgroups of G'^ are bounded as well. 
Thus the Theorem 15.21 above applies to G"^, and so the dimensions of eigenspaces of A are in the 
discrete, closed subgroup fin(G) of M and are therefore bounded away from zero. It follows that 
A can have at most finitely many eigenvalues. The conclusion now follows from ()19() . □ 

Remark 5.4. Our results do not just apply to operators acting on scalar valued functions but also 
to vector valued functions. In this case there are many examples where eigenvalues exist. For 
instance, for the combinatorial Laplacian on L^, degree zero cochains of a covering space, zero is 
never an eigenvalue, whereas it is very common for it to be an eigenvalue on cochains of positive 
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degree. This is the case whenever the Euler characteristic of the base is nonzero, which follows 
for instance from Atiyah's L?' index theorem for covering spaces and Dodziuk's theorem on 
the combinatorial invariance of the Betti numbers, [H|. 

Let H denote the lamplighter group, namely H is the wreath product of Z2 and Z. Then there 
is the following remarkable computation of Grigorchuk and Zuk, Theorem 2 and Corollary 3, |13j . 

Theorem 5.5. Let A := t + at + t~^ + {at)~^ G be a multiple of the Random Walk operator 
of H. Then A, considered as an operator on P{H), has eigenvalues 

(20) |4cos(-7r) |pGZ,g = 2,3, .. 



.9 

The L'^ -dimension of the corresponding eigenspaces is 

(21) dim// ker I j4 — 4cos I -vr ) ) = ifp,q^'Z, q>2, with(p,q) = l. 

V Kq J J 29-1 

Note that the number of distinct eigenvalues of A is infinite and dense in some interval! However, 
the orders of the torsion subgroups of H is unbounded so that Corollary 15.31 is not contradicted. 
The eigenvalues of A are algebraic numbers as predicted by our Theorem 2.5 in ^Sj. This can be 
seen as follows: since (cos(p/g7r) + i sm{p / qTr)y = (—1)^, this shows that cos(p/g7r) + i sm{p / qn) 
is an algebraic number. Therefore the real part, cos(p/g7r), is also an algebraic number. 

6. The case of algebraic multipliers 

The goal in this section is to extend the results that were obtained in the previous sections, 
from rational multipliers to the more general case of algebraic multipliers. Recall that a generic 
algebraic multiplier is not necessarily a rational multiplier. We start with an example of algebraic 
numbers on the unit circle that are not roots of unity. Consider the roots of the polynomial, 

(22) ,-'-.3 + (2-t).'-. + l=(.^-" + ^'.. + l).(,-^-'^-^'..+ l 

with k a positive integer. This polynomial is irreducible over Z if 4fc + 1 is not a square. We look 
for k such that the first factor has two distinct real roots while the second one has two complex 
conjugate roots. Thus we seek k so that 

(l±i«±I)!_4>0 and "-^^''-4<0. 
4 4 

It is easily seen that the only values of k satisfying these conditions are k = 3, 4, 5. For each 
of these choices, two of the roots, denoted by e*^ and e~*^, lie on the unit circle and are roots 
of the second factor in (|22() . The two other roots are real, denoted by r and r~^, where r < 1. 
The numbers e*^, e~*^, r and are algebraic integers, which are all conjugate to each other. 
Therefore e*^ is not a root of unity since otherwise all its conjugates would also be roots of unity. 
However, the numbers e*^, e~*^, r and r~^ are units in the corresponding ring of algebraic integers. 
Since e*^ is not a root of unity, its powers are dense in the unit circle whereas the positive powers 
of r tend to 0. For fixed ai, 02 £^ such that 9 = 02 — c^i, and for all (m, n) G Z^, let 

(23) a{{m' ,n'), {m,n)) = exp{—i{aim'n + a2n'm)). 
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Then a is an algebraic multiplier on 1? whose cohomology class [a] G H'^{1? ,U{1)) = U{1) 
is equal to e*^, so that a is not a rational multiplier. It is well known that a determines the 
noncommutative torus Aq, see 

The trivial group has the c-multiplier algebraic eigenvalue property for any cr, since the eigen- 
values are the zeros of the characteristic polynomial. The same is true for every finite group. If 
G has the cr-multiplier algebraic eigenvalue property and H \s a. subgroup of G, then H also has 
the fj-multiplier algebraic eigenvalue property. 

Theorem 6.1. Every free group has the a -multiplier algebraic eigenvalue property for every a. 

Proof. Let G be a free group. Then G has the algebraic eigenvalue property, corresponding to 
the identity multiplier, by Theorem 4.5 of 0. However for a free group, every multiplier is 
cohomologous to the identity, as free groups have no cohomology of degree two or higher. This 
can be seen by noting that the classifying space of a free group is a bouquet of circles, and so is 
one dimensional (see for example jS[ Chapter II, Section 4, Example 1].) By Corollary then . 
G has the u-multiplier algebraic eigenvalue for every algebraic multiplier a. □ 

Theorem 6.2. Suppose that we have a short exact sequence of groups 

(24) l^H ^G^ G/H 1 

where the quotient group G/H is a finitely generated amenable group. Let a' be an algebraic 
multiplier on G/H , and let a = p*a' be the pullback of a' . Then if H has the algebraic eigenvalue 
property, G has the a-multiplier algebraic eigenvalue property. 

Proof. We will show that an operator A S Md{Q{G,a)) has only algebraic eigenvalues by first 
demonstrating that the point spectrum of ^4 is a subset of the union of the point spectra of a series 
of approximations to A, and then showing that each A^™) is equivalent to the untwisted 
action of a matrix over QH, and thus has only algebraic eigenvalues. 

In the following let A be the von Neumann algebra Wl{G, a) Mfi{C), with trace r = trG,a as 
defined in Corollary O For finite X C G/H let J{x be the subspace P{p~\X)Y of P{G)'^' and 
let Ax be the commutant B{'Kx)^ of the right /^-translations on 'Kx- Picking a right inverse s 
of p, the isometry 

ix:'Kx = lHp-HX)f ^1\hY'*'' 
{i^xf){h)a,i = f{s{xi)h)a for hG H, XiG X, a = l,...,d 

induces an isomorphism ^px from Ax to Wl{H) ® Md{C) M^x(C). Define a trace tx on Ax 
by 

^x{B) = -^(tr//®Tr)(Vx5) 

where tin is the usual trace on VF£(i?) and Tr is the canonical matrix trace on Mrf(C) <8)Af:j^x(C). 
In terms of the components (-Ba,fe)g,fc of an operator B £ Ax (for g,k £ G and a,b = 1, . . . , d), 
the trace is given by 

1 

a=lx(^X 

The von Neumann dimension associated with tx will be denoted by dimx- 
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The multiplier a{g, h) = 1 for all h £ H, so any operator A £ A commutes with the right 
//-translations. For A £ A and X C G/H let A^^^ = PxA\-}i^ where Px is the orthogonal 
projection onto "Kx- A^-^") then belongs to Ax and tx{A^-^'>) = t{A). 

The dimension functions on the algebras Ax satisfy the following easily verifiable relations, for 
finite subsets X <ZY: 

(25) dimx L < dim^ N for all Lr]Ax, Nr]A with L C N, 

(26) dimx L = dimy L for all LrjAx, 

(27) dimy M > dimy Px{M) for all MrjAy- 

As G/H is amenable and finitely generated, it admits a F0lner exhaustion by finite subsets 
{Xm} such that 



m— »oo 



where dX^ is the (5- neighbourhood (with regard to the word metric on G/H) of X^ for any fixed 
5. 

I: the following, let A £ Md{Q{G, a)) and let A^""^ = ^(^-) £ Ax^- Suppose A is not an eigen- 
value of any of the A^"^^ , and consider the space Ex of A-eigenfunctions of A with corresponding 
orthogonal projection Px- For any finite X C G/H, 

dim. Ex = t{Px) = TxiPxPxW^) 

< dimx imPxPxW^ ( as \\PxPx\\ < 1 ) 
<dimxPx(^A). 

As A is a matrix over the twisted group algebra, each component is a finite sum of twisted 
translations, and consequently A has hounded propagation. Explicitly, there are are only a finite 
number of the matrices of coefficients A{g) £ M(i{C) which are non-zero, and so we can choose a 
bound K by 

K = ma.x{dG/H{'^G/H,9H) \ A{g) / 0} 

(where dQ/jj is the word-metric on G/H) so that for / with support in p^^{X), Af will have 
support in p~^{X'), where X' = {x \ dQ/f{{x, X) < k} is the ^-neighbourhood of Xm- 

Let X'm be the K-neighbourhood of X^,, and dXm = X'^ \ Xm be the outer K-boundary of Xm- 
Then 

Px^A = Px^APxi^ = A^^^Px^ + Px^APax^. 

For f£Ex with Pex^f = then, Px^Af = XPx^f = A^'^)PxJ. By assumption though, A is 
not an eigenvalue of A^'^\ and so 

(28) f£Ex and PqxJ = =^ PxJ = 0- 

Picking some superset Y of X'm, one has Pdx^Pv = PdXm and Px^Py = -Px™, and so ((2H1) 
implies 

(29) ker Pox^ \ Py (e^) C ker Px^ \ Py (e^)- 
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Applying Lemma 12.61 gives 

dimy Py{Ex) = dimy ker PdxJ\PY{E^) + dimy Pqx^^Ex) 
= dimy ker Px^ \py{e^) + dimy Px„ {E\), 
which with the inclusion (|29() in turn gives 



dimy Px^ {Ex) < dimy Pgx^ (Ex) < dimy im Pax„ 



Then for any m and Y 5 X'^, 

dim, < dimx„ Pxrr. (Ex) = dimy Px^ (Ex) < 



which goes to zero as m goes to infinity, as the Xm form a F0lner exhaustion ofG/H. Consequently 
dimT- Ex = and A is not an eigenvalue of A; that is, any eigenvalue of A must be an eigenvalue 
of A^"*) for some m. 

For / G "Kx, let / = ixf be the corresponding element in P{H)'^''^^ defined by f{h)a,i = 
f{s{xi)h)a, as before. Then for every Xi £ X 

#x 

{Af){s{xi)h) = ^ ^^(s(xi)/iA;-is(x,-)"')/(s(xi)A:)a(s(xi)/iA:-is(x,)-i,s(x,)fc) 

j=l k(^H 
#X 

= ^ ^ A{s{xi)hk'^s{xj)~^)f{s{xi)k)a'{xiXj^,Xi) 

j=l k(^H 

where the matrix of coefficients of /i in i? G M(^^^x) {QH) is given by 

B{h)[a,i),(b,j) = A{s{xi)hs{xjy^)a,b ■ cr'{xiX~^,Xj) 

for i, j = 1, . . . , ^X and a,b = 1, . . . d. As H has the algebraic eigenvalue property, B and hence 
A-^ have only algebraic eigenvalues. Consequently, the operators A^"^^ and A have only algebraic 
eigenvalues. □ 

One of the main theorems in this section is the following. 

Theorem 6.3. Let T be the fundamental group of a closed Riemann surface of genus g > 1. Then 
T has the a -multiplier algebraic eigenvalue property, where a is any algebraic multiplier on T . 

We want to use Theorem 16.21 using the exact sequence of Remark ()3.4|) . To do this, it is 
necessary to prove that every algebraic multiplier cr on F is cohomologous to the pull-back of an 
algebraic multiplier a' on J?^ . The construction of u' was used in P, Section 7.2]. We follow it 
closely paying particular attention to algebraicity. 

Recall that the area cocycle c of the fundamental group of a compact Riemann surface, F = F^ 
is a canonically defined 2-cocycle on F that is defined as follows. Firstly, recall the definition of 
a well known area 2-cocycle on PSL(2,R). PSL(2,M) acts on H so that M = PSL(2, M)/SO(2). 
Then 

c(7i> 72) = AreaH(A(o, 71 • o, 7172 • o)). 
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where o denotes an origin in H and AreaH(A(a, 6, c)) is the oriented hyperbohc area of the geodesic 
triangle in EI with vertices at a,b,c £ M. The restriction of c to the subgroup T is the area cocycle 
c of r. We use the additive notation when discussing area cocycles and remark that {2tt)~^c 
represents an integral class in ij2(r,]R) = M as follows fr om Gauss-Bonnet theorem. 
Let Q,j denote the (diagonal) operator on ^^(r) defined by 

where 

Jo 

and where 

(30) {a,}%, = {a,y^^,U{b,r^^, 

is a collection of harmonic 1-forms on the compact Riemann surface T,g = M/T, generating 
-ff^(Sg,IR) = M^^. We abuse the notation slightly and do not distinguish between a form on 
and its pullback to the hyperbolic plane as well as between an element of F and a loop in T,g 
representing it. 

Notice that we can write equivalently 

%(7) = Cj(7), 

where the group cocycles Cj form a symplectic basis for H^{T, Z) = 7?^, with generators {aj}j=i^,,,^2g, 
as in (|Hn|l and can be defined as the integration on loops on Sg, 

Cj(7) = / "j- 



Define 

*i(7i,72) = nj(7i)^-+9(72) - %+c,(7i)%(72) 
Let H : H ^ R^^ denote the Abel-Jacobi map 

(/•X j-X j-X PX 

/ ai, bi,..., ag, / b, 
Jo Jo Jo J o 

/•X 

where / means integration along the unique geodesic in H connecting o to x. Having chosen an 

Jo 

origin o once and for all we make an identification L • o = L. Note that T acts on M^^ in a natural 
way and the map H is F-equivariant. In addition, the map H is a symplectic map, that is, if a; 
and ujj are the respective symplectic 2-forms, then one has H*(wj) = kiv for a suitable constant 
k. Henceforth, we renormalize uj (and consequently the area cocycle c) so that H*(a;j) = uj One 
then has the following geometric lemma jS], jl7j . 

Lemma 6.4. 

g . 
^(71,72) = (71,72) = / 

j=l -'Ae(7i,72) 

where AE{'yi,j2) denotes the Euclidean triangle with vertices at H(o),H(7i • o) and ^(7172 • o), 
and to J denotes the flat Kdhler 2-form on the universal cover of the Jacobi variety. That is, 
^^^j^ ^'j(7i, 72) is equal to the Euclidean area of the Euclidean triangle /S.e{ii,12)- 
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That is, the cocycle ^' = p*{"^'), where is a 2-cocycle on 7?^ and p is defined as the projection. 

1 ^ F ^ r ^ Z^^' ^ 1 

The following lemma is also implicit in jl7j . 

Lemma 6.5. The hyperbolic area group 2-cocycle c and the Euclidean area group 2-cocycle ^ on 
r, are cohomologous. 

Proof. Observe that since lj = ^*u)j, one has 



c(7i,72) = / id = ujj. 

JA{7i,72) JH(A{7i,72)) 

Therefore the difference 

^(71,72) - c(7i, 72) = / ~ L ^-^ 

JAb{71i72) •^=(A(7i,72)) 



9A£;(7i,72) J9=(A(7i,72)) 



where Qj is a 1-form on the universal cover of the Jacobi variety such that dQj = ujj. 

Let /i(7) = /-(■^(•^^•j ©J — /^(^) J, where ^(7) denotes the unique geodesic in H joining o and 
7 • o and 771(7) is the straight line in the Jacobi variety joining the points H(o) and ^(7 • o). We 
can also write h{'^) = where -D(7) is an arbitrary topological disk in with boundary 

5(^(7)) U m{'y). Thus the equality above can be rewritten as 

*(7i>72) - c(7i,72) = /7(7i) - /i(7i72) + / ©j - / ©j 

J7l-S(/(72)) ■^7i-»"(72) 



= h{ji) - /7(7i72) + / iliTdej 
= /i(7i) - /i(7i72) + /i(72) 

= 5/1(71,72) 

since = d© j is invariant under the action of T. 

□ 

Lemma 6.6. Let T be the fundamental group of a closed, genus g Riemann surface and 

where F is a free group and 1?^ the free abelian group as in Remark\3.4\ Then every multiplier 



a on T is cohomologous to a multiplier a' = p*{cr") on T where a" is a multiplier on 1?^ . 

In addition, every algebraic multiplier a on T is cohomologous to an algebraic multiplier a' = 
p*{o") on r where a" is an algebraic multiplier on H?^ . More precisely, if cr £ Z^(r,'U(Q)) then 
a" can be chosen from Z^(Z^^, 'U(Q)) so that a and a' are cohomologous in Z^(r,'U(Q)). 

Proof Observe that E{T ■ 0) C c M^^?. It follows that the Euclidean area cocycle and its 
pullback represent integral cohomology classes. By the lemma above, the cohomology class of c is 
integral. Now let a be an arbitrary multiplier on F. Since H^{T,A) = A for every abelian group 
A and H^{T,Z) = 0, we see that a is cohomologous to a multiplier ai = exp(27r7^c), where is a 
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real number. By Lemma l?)31 we see that ai is cohomologous to p*{a"), where a" = exp(27ri0^') 
is a multipher on Z'^^. 

To prove the last claim, we identify the the group cohomology with the cohomology of the 
surface T,g = M/T. Since the value of the cocycle on the fundamental class depends only on the 
cohomology class and c(Sg) = 2g — 2, we see that cr'(Sg) = exp(27ri0)^5'~^ = cr(T,g) is algebraic. 
It follows that exp(27rz0) is an algebraic number so that a" is an algebraic cocycle. Now both a 
and a' are algebraic cocycles. They are cohomologous in Z^(r, [/(!)). For any coefficients the 
cohomology class of the cocycle is determined by the value of the cocycle on the fundamental class. 
Therefore a and a' represent the same cohomology class in i7^(r,'U(Q)) i.e. are cohomologous in 

z2(r,u(Q)). □ 

Proof of Theorem 16.31 Recall that if two multipliers a, cr' on F are cohomologous, then F 
has the ir-multiplier algebraic eigenvalue property if and only if F has the cr'-multiplier algebraic 
eigenvalue property fCorollarv l3.1Ul l Since the free group F has the algebraic eigenvalue property, 
and since is a finitely generated amenable group, by applying Theorem 16.21 and Lemma 16.61 
we deduce Theorem 16.31 □ 



7. Generalized integrated density of states and spectral gaps 

In this section, we will realize the von Neumann trace on the group von Neumann algebra of a 
surface group, as a generalized integrated density of states, which is an important step to relating 
it directly to the physics of the quantum Hall effect. 

Our first main theorem is the following. 

Theorem 7.1. Consider the situation of Theorem WJA where we have a short exact sequence of 
groups 

(31) l^H ^G-^ G/H 1 

where the quotient group G/H is finitely generated and amenable. Let a' he a multiplier on G/H , 
and let a = p*a' he the pullhack of a' . Let A £ M(i{C{G,a)) he a self-adjoint operator acting on 
1^{G)^, being a member of the von Neumann algebra A = W^{G, a) (^M^^C) with trace r = trc^o-- 
For finite subsets X of G/H, let "Kx = P{p~^{X))'^ be the space of functions with support on 
p^^{X), and let Ax = B{%x)^ be the commutant of the right H -translations on "Kx- Pick a 
right inverse s of the projection p and give Ax the trace tx as in the proof of Theorem \6.'A which 
in terms of the components {Ba^b)g,k of an operator B € Ax (for g,k £ G and a,b = 1, . . . ,d) is 
given by 

1 

Tx{B) = ^ '^iBa,a)s{x),s{x)- 

a=l xeJf 

Let A^^^ = PxA\^^ G Ax where Fx is the orthogonal projection onto "Kx- 

Choose a F0lner exhaustion Xm of G/H. Then the spectral density function of A equals the 
generalised integrated density of states as given by the (normalised) spectral density functions of 
the operators A^'^'^ = ^('''^™). That is, with spectral density functions F of A and F^ of the A^, 

Fm{X) = rxMi-ocxM^"^^)), F{X) = r(x(-oo,A] (^)), 
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the Fm converge point-wise to F at every X, 

(32) lim Fm{X) = F{X) VA G M. 

m—^oo 

The proof of this theorem in the case of -ff = 1 was given in and for the discrete 
magnetic Laplacian. To estabhsh this theorem in our more general situation, we apply the same 
arguments, slightly generalized as follows, relying upon the notation established in the proof of 
Theorem 16.21 



Lemma 7.2. For any polynomial p 

lim tMA(^^))=t{p{A)). 

m—>oo 

Proof. The argument is exactly that of Lemma 2.1, and relies upon the amenability of 
G/H. □ 

Lemma 7.3. Suppose /(A) and /m(A) (m = 1,2, ... ) are monotonically increasing right contin- 
uous functions on R that are zero for X < a and constant for X > b, for fixed a and b. Further 
suppose that 

(33) lim p dfm= I P df 

m-^ooj J 

for all polynomials p, where the integrals are Lebesgue-Stieltjes integrals. Then 

/(A) = /+(A)=7lA) 
for all X, where f^ and f^ are defined in terms of the fm by 

/(A) = hminf /„(A), /+(A) = lim /(A + e), 

— m — e— +0+ — 

(34) _ _+ _ 

/(A)=limsup/„(A), r(A)= lim/(A + e). 

m e— *0+ 

In particular /(A) = limm^oo fmW at all points of continuity of f , which is at all but a countable 
number of points. 

Proof. The proof follows that of part (i) of Theorem 2.6 of jl8j . 

Take a sequence of successively closer polynomial approximations pj to the characteristic func- 
tion X(-oo,x\ o'^sr the interval [a,b) such that 

X(-oo,.](A) < Pj{X) < :^(_oo,x+i](^) + J ^ ^ ^ ^- 

Then for all j, 

(35) fm{x)< / Pj{X)dfm{X)<fm{x + ]) + ]{b-a), 

J a 

(36) f{x) < fp,{X)df{X) <f{x+]) + ]{b- a). 

J a 

Taking the limit as m goes to infinity, equations and 

(37) l{x) < fp,{X)df{X) < lix + i) + l{b - a) Vj > L 
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The right continuity of / with equation gives 

hm [\j{X)df{X)=f{x), 

and so taking the hmit of (|37|) as j goes to infinity gives 

(38) 7(x) < /(x) < yx. 
Again using the right continuity of /, 

/(x)</+(x)<7+(x)</+(x) = /(x). 

f{x) is monotonically increasing in x and bounded, so can have at most a countable number of 
discontinuities. If / is continuous at x then equation (jSHI) imphes that /(x) = f{x) = f{x). □ 

Lemma 7.4. Let F and Fm be as in the statement of Theorem \7.1\ Then using the notation \34\ ) 
of Lemma \7.c\ 

F{X) = f\x) = F+(A) VA G M, 

with 

(39) hm -Fm(A) = -^(A) VA G M such that F is continuous at A. 

m— >oo 

Proof. This is an immediate consequence of the two preceding lemmas. □ 

The convergence can be extended to all A by showing that the jumps of the spectral density 
functions at points of discontinuity also converge. 

Lemma 7.5 (Corollary 3.2 of ^HD- Let f and fm (for m = 1,2,...^ he monotonically increasing 
right continuous functions on M satisfying /(A) = /"""(A) = /^(A) at all X, as in Lemma [7.^ 
Denote the jumps at X of f and the fm by j and jm respectively, 

jm{X) = lim fm{X) - fm{X-e), 

i(A)= hm /(A)-/(A-e). 

Suppose the jm converge to j point-wise at all A. Then the fm converge to f point-wise at all A. 

To obtain point-wise convergence of fm to / at every point, it is in fact sufficient to show that 
liminfmjm(A) > j{X) at all A, due to the following lemma. 

Lemma 7.6. Let f and fm (for m = 1,2,...) be monotonically increasing right continuous 
functions on M satisfying /(A) = /"^(A) = f~^{X) at all X, as in Lemma \7.'J\ Denote the jumps at 
X of f and fm by j and jm respectively, as in Lemma \7~^ Then 

lim sup j„, (A) < j(A) VA G M. 

m 

Proof. Fix A. By monotonicity, 

(40) jm(A) </„,(A + e)-/^(A-e) Ve > 0. 
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/ is continuous at all but a countable number of points, and at points x of continuity, fm{x) — > f{x) 
as m — > oo. Pick a decreasing sequence — > such that / is continuous at A + and X — ek for 
all k. Then taking the limit in m of (|4fl|) gives 

limsupim(A) < /(A + efc) - /(A - efc) Mk. 

m 

By right continuity of /, /(A + e^) — /(A — e^) converges to from above as k goes to infinity. 
Thence on taking the limit in /c, limsup^jm(A) < j(A). □ 

Now consider the situation of Theorem 17.11 We already have a weak spectral approximation 
by virtue of Lemma l7.4( so all we require now is to show convergence of the jumps in Fm to those 
of F. 

Theorem 7.7. Let D[X) and Dm{^) denote the jumps at A of the spectral density functions F 
and Fm respectively. Then 

lim D„(A) = D{\) VA e M. 

»n— >oo 

Proof. Let dimx be the von Neumann dimension associated with the trace tx on Ax- Note that 
dim;K = dimkeri? + dimimi? for an operator i? in a von Neumann algebra of operators acting 
on a Hilbert space with finite von Neumann dimension dim. So 

D{X) = dim^ ker(A - X) = d - dim^ im{A - A), 

Dm{X) = dimx„ ker(^(") - X) = d - dimx„ im(^(") - A). 

As in the proof of Theorem 16. 2| let k be the propagation of the operator A with respect to the 
word metric dcju on G/H and let X'^ be the K-neighbourhood of Xm so that / G implies 
Af G 'yix'^] equivalents, Px'^A\-Kx^ = M-Kx^ for all m. 

The space m\{A — A)|:k;x„ is affiliated with Ax:^- Recall the properties and of 

dimx as listed in the proof of Theorem 16.21 Then 

diuixu iml^^'") - A) = dimx;„ Px^CM^ - \)WxJ 

< dimxi^im{A- X)\:kx^ 

< dim-r im{A — A), 

and 

dimx„ im(A(-) - A) = 1^ dimx;, im(^(") - A). 

The Xm constitute a F0lner exhaustion of G/H and so ^yf^ tends to 1 as m goes to infinity. 
Taking limits gives 

liminf Dm(A) = d — lim sup dimx„ vcii{A^'^'> — A) 

m m 

>d- diiRr im{A - A) = D{X). 

Finally, applying Lemma 17.61 gives 

D{X) < liminf i:>m(A) < limsupDm(A) < D{X). 

m m 

□ 
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The proof of Theorem 17.11 now follows from Lemmas 17.41 and 17.51 and Theorem 17.71 
The following corollary is an immediate consequence of Theorem 16.61 and Theorem 17.11 

Corollary 7.8 (Generalized IDS). Let G = T be the fundamental group of a closed Riemann 
surface of genus g > 1, G/H = W?^ he the abelianisation of G, in which case the commutator 
subgroup H = F is a free group. Then the equality between the generalized integrated density 
of states and the von Neumann spectral density function given in equation holds for every 
multiplier a onT. 

Corollary 7.9 (Criterion for spectral gaps). Consider the situation in Theorem \7.1\ The interval 
(Ai, A2) is in a gap in the spectrum of A if and only if 

(41) lim (F^(A2) - F„(Ai)) = 0. 

m— >oo 

Proof. The interval (Ai,A2) is in a gap in the spectrum of A if and only if F{X2) = -F(Ai). By 
Theorem 17. H this is true if and only if 

lim (F„(A2) - F„(Ai)) = F(A2) - F(Ai) = 0. 

m— >oo 

□ 

8. The class X and extensions with cyclic kernel 

In this section we prove the results cited in the earlier sections concerning the class of groups 
%. Namely we show that the class % is closed under taking extensions with cyclic kernel, and 
that every group in JC has the algebraic eigenvalue property. 

Recall that the class % is the smallest class of groups which contains the free groups and the 
amenable groups, and is closed under directed unions and under taking extensions with amenable 
quotients. It can be seen that every group in X must belong to some Xa defined inductively as 
follows. 

Definition 8.1. Define the nested classes %a, ck an ordinal, by 

• JCq consists of all free groups and all discrete amenable groups, 

• OCa+i consists of all extensions of groups in %o, with amenable quotient, and all directed 
unions of groups in Xa , 

• = Ua</3 -^a when /3 is a limit ordinal. 

A group is in % if and only if it is in a class "Xa for some ordinal a. 

Recall Theorem 13.71 

Theorem. Every group in 3C has the algebraic eigenvalue property. 

The proof follows closely that of Corollary 4.8 of 0, and relies upon the same key theorem: 

Theorem (4.7 of [H]). Let H have the algebraic eigenvalue property. Let G be a generalized 
amenable extension of H. Then G has the algebraic eigenvalue property. 

The proof then proceeds by transfinite induction. 

Proof of Theorem \3. 7| The algebraic eigenvalue property holds for groups in JCq by Corollary 4.8 
ini. 
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Proceeding by transfinite induction, suppose %a has the algebraic eigenvalue property for all 
a less than some given ordinal /?. 

When P = a + 1 for some ordinal a, a group G is in if it is an extension of a group in JCa 
with amenable quotient, or is the directed union of groups Gi G Xa- 

Note that A E Mrf(QG) can be regarded as a matrix A' in Md{QH) where H is a finitely 
generated subgroup of G, generated by the finite support of the Aij in G. By Proposition 3.1 
of [20) . the spectral density functions of A and A' coincide. As subgroups of a group with the 
algebraic eigenvalue property also have the property, it follows that a group has the algebraic 
eigenvalue property if and only if it holds for all of its finitely generated subgroups. If G G Xa+i 
is the directed union of groups Gi G Xa, it follows that every finitely generated subgroup of G is 
in some Gi and so has the algebraic eigenvalue property. G therefore has the algebraic eigenvalue 
property. 

Suppose that G is the extension of a group H in X^ with amenable quotient R = G/H, i.e. 
H ^G^ R, then R = [jj^j Rj is a directed union, where Rj, j G J are finitely generated and 
amenable (since amenability is subgroup closed). Consider the extensions Gj = p~^{Rj) of H, 
with finitely generated amenable quotient: then Theorem 4.12 of (2j applies to show that Gj has 
the algebraic eigenvalue property. 

But G = Uje J directed union of groups Gj having the algebraic eigenvalue property, 

so G also has the algebraic eigenvalue property by the argument given in the previous paragraph. 

Finally, let /? be a limit ordinal, so that Xp = Ua</3^a- ^ -^P^ then it is in Xa for 
some a < l3, and so has the algebraic eigenvalue property by the induction hypothesis. 

Therefore groups in Xjj have the algebraic eigenvalue property, and the result follows by in- 
duction. □ 

We next address Proposition 14.41 Its proof follows from the following lemmas. 

Lemma 8.2. The class Xa is subgroup-closed for all ordinals a. 

Proof. The classes of free groups and amenable groups are both closed under taking subgroups, 
so Xq is subgroup-closed. 

Suppose Xa is subgroup closed for all a < 13, let G £ Xp and let H he a subgroup of G. If /3 
is a limit ordinal then G £ a for some a < f3, and so H £ Xa, and so in Xp. 

Suppose then that f3 is not a limit ordinal, with fi = a + 1 for some ordinal a. If G is a directed 
union of groups Gj in Xa, then H is a directed union of groups H D Gj which are also in Xa by 
the induction hypothesis. 

G must otherwise be an extension of a group in Xa with amenable quotient B. In this case, 
H is an extension of N n H with quotient H/{N n H) ^ NH/N C G/N ^ B, and hence is an 
extension with amenable quotient oi N D H which is in Xa by the hypothesis. H is therefore in 
Xp. □ 

Lemma 8.3. Let G be a group whose j-th derived group is in Xa ■ Then G G Xa+j ■ 

Proof. G is an extension with kernel its derived group G' by the short exact sequence G' — > 
G — > G/G'. As the quotient is abelian (and thus amenable), G' G Xa implies G G Xa+i, and 
the result follows inductively. □ 

Lemma 8.4. Let G be an extension of H £ Xq with cyclic kernel. Then G G X2. 
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Proof. Let A be the cyclic group, so that the sequence 

1 — >A — >G^H — ^1 

is exact. 

If H is amenable, then G is an amenable group, since A is amenable and the class of amenable 
groups is closed under taking extensions. 

Suppose instead that H is free. As free groups have trivial second cohomology, G must be the 
semi-direct product Ayi^H with (j) : H ^ Aut^. 

As before, denote the derived groups of G and H by G' and H' respectively. Then the following 
diagram commutes with exact rows, and where the vertical homomorphisms are just inclusions. 

1 ^ AnG' ^ G' ^ H' ^ 1 



1 



A- 



G 



H 



G' is a semidirect product AnG' x^i^, H', and (plffi must have image in (Autyl)'. 

As A is cyclic, it has abelian automorphism group, and so (Aut A)' is trivial. This in turn 
implies that (j)\H' is trivial, and that G' = {An G') x H'. It follows then that G" = H" , which is 
free and thus in JCq. Therefore G is in 3C2. □ 

Proof of Proposition \4.4\ Proceeding by transfinite induction, suppose that for a given ordinal /3, 
H G %a implies that every extension of H with cyclic kernel is in 3C for all a < /3. 
Let H G %p, and G an extension of H with 



1 



A 



G 



H 



1 



exact and A cyclic. Choose a < (3 such that H £ OCa+i; when /3 is not a limit ordinal, one can 
just let a = /3 — 1. There are two possibilities: either the group H is a directed union of groups 
Hj in UCq, j £ J; 01 H is an extension of a group H in 3Cq,. 



In the first case, G = Uj^jGj with Gj = vr ^{Hj 



Each Gj is an extension of Hj G Xo 



with 



cyclic kernel, and so Gj G 3C by the induction hypothesis. Therefore G £ DC. 

In the second case, let B = H/H be the quotient of the extension, and denote the surjection 
H ^ B hy rj. Let G = 7r~^{H). Then G = kerryvr and we get the following commutative diagram 
with exact rows. 

'^\g 




G is therefore an extension of G with amenable quotient B, while G is an extension oi H £ IKq, 
with cyclic kernel A. So G G 3C by the induction hypothesis, and so G G 3C. 

The case for /3 = 1 holds by virtue of Lemma l8.4( and so by induction, H £ % implies that any 
extension with cyclic kernel of -ff is in 3<C. □ 
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Remark 8.5. Linnell's class C is also closed under taking extensions with cyclic kernel, by the 
same argument. C can be written as the union of classes for ordinals a: 

• Co is the class of free groups. 

• Qa+i is the class of groups which are extensions of groups in Cq, with elementary amenable 
quotient, or are directed unions of groups in 

• = Uq</3 when /3 is a limit ordinal. 

As the abelian groups are all elementary amenable, the above procedure for % can be applied 
directly to C. 
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